Optimal Planning with ACO
نویسندگان
چکیده
In this paper a planning framework based on Ant Colony Optimization techniques is presented. Optimal planning is a very hard computational problem which has been coped with different methodologies. Approximate methods do not guarantee either optimality or completeness, but it has been proved that in many applications they are able to find very good, often optimal, solutions. We propose several approaches based both on backward and forward search over the state space, using different pheromone models and heuristic functions in order to solve sequential optimization planning problems.
منابع مشابه
SmartPATH: An Efficient Hybrid ACO-GA Algorithm for Solving the Global Path Planning Problem of Mobile Robots
Path planning is a fundamental optimization problem that is crucial for the navigation of a mobile robot. Among the vast array of optimization approaches, we focus in this paper on Ant Colony Optimization (ACO) and Genetic Algorithms (GA) for solving the global path planning problem in a static environment, considering their effectiveness in solving such a problem. Our objective is to design an...
متن کاملDelimiting the urban growth boundaries with a modified ant colony optimization model
Article history: Received 8 December 2015 Received in revised form 5 November 2016 Accepted 11 November 2016 Available online xxxx Delimiting urban growth boundaries (UGBs) has been generally regarded as a regulatorymeasure for controlling chaotic urban expansion. There are increasing demands for delimiting urban growth boundaries in fast growing regions in China. However, existingmethods for d...
متن کاملTowards a New Generation ACO-Based Planner
In this paper a new generation ACO-Based Planner, called ACOPlan 2013, is described. This planner is an enhanced version of ACOPlan, a previous ACO-Based Planner (Baioletti et al. 2011), which differs from the former in the search algorithm and in the implementation, now done on top of Downwards. The experimental results, even if are not impressive, are encouraging and confirm that ACO is a sui...
متن کاملPMU Placement Methods in Power Systems based on Evolutionary Algorithms and GPS Receiver
In this paper, optimal placement of Phasor Measurement Unit (PMU) using Global Positioning System (GPS) is discussed. Ant Colony Optimization (ACO), Simulated Annealing (SA), Particle Swarm Optimization (PSO) and Genetic Algorithm (GA) are used for this problem. Pheromone evaporation coefficient and the probability of moving from state x to state y by ant are introduced into the ACO. The modifi...
متن کاملAnt Colony Optimization for Active/reactive Operational Planning
This paper proposes the application of Ant Colony Optimization (ACO) for active/reactive operational planning of power systems. The ACO is a newly developed method belonging to the class of evolutionary computation methods inspired from real ants life. Specifically, ACO algorithm aims to determine the optimal settings of control variables, such as generator outputs, generator voltages, transfor...
متن کاملOptimal product design using a colony of virtual ants
The optimal product design problem, where the ‘‘best’’ mix of product features are formulated into an ideal offering, is formulated using ant colony optimization (ACO). Here, algorithms based on the behavior of social insects are applied to a consumer decision model designed to guide new product decisions and to allow planning and evaluation of product offering scenarios. ACO heuristics are eff...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009